P systems without multiplicities of symbol-objects

نویسنده

  • Artiom Alhazov
چکیده

In this paper we investigate P systems whose compartments contain sets of symbolobjects rather than multisets of objects, as it is common in membrane computing. If the number of membranes cannot grow, then in this framework we can characterize exactly the regular languages. If membrane creation or membrane division is allowed, then the Parikh sets of recursively enumerable languages can be generated. The last result also implies the universality of P systems with active membranes (with multisets of symbol-objects) without polarizations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Sequential and 1-Deterministic P Systems

The original definition of P-systems calls for rules to be applied in a maximally parallel fashion. However, in some cases a sequential model may be a more reasonable assumption. Here we study the computational power of different variants of sequential P-systems. Initially we look at cooperative systems operating on symbol objects and without prioritized rules, but which allow membrane dissolut...

متن کامل

On the Computational Power of 1-Deterministic and Sequential P Systems

The original definition of P-systems calls for rules to be applied in a maximally parallel fashion. However, in some cases a sequential model may be a more reasonable assumption. Here we study the computational power of different variants of sequential P-systems. Initially we look at cooperative systems operating on symbol objects and without prioritized rules, but which allow membrane dissolut...

متن کامل

Chapter 1 Introduction to Membrane Computing

This is a comprehensive (and friendly) introduction to membrane computing (MC), meant to offer both computer scientists and non-computer scientists an up-to-date overview of the field. That is why the set of notions introduced here is rather large, but the presentation is informal, without proofs and with rigorous definitions given only for the basic types of P systems – symbol object P systems...

متن کامل

هویت ماهی در فرش ایرانی

Each entity in the universe is a symbol, containing a meaning which must be sought in its own circle of existence or maybe even out of it. The source of every symbol is either nature or a derivative of it, in one way or another. In carpet designing process, a deep and rich sensation is expressed using pure and abstract objects and shapes. Fish too, is a symbol of this kind which will be conside...

متن کامل

Rewriting in P Systems: An Algebraic Approach

We relate to the formal definition of a P system with symbol-objects, from Section 3.5 of Chapter 3 of the monograph [2]. We give an equivalent formulation of the symbol-object rewriting rules which occur in one membrane of a P system, reformulation which emphasizes the underlying algebraic structure of commutative monoid with a finite set of generators. We limit ourselves to systems with only ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Inf. Process. Lett.

دوره 100  شماره 

صفحات  -

تاریخ انتشار 2006